Taxonomy of Real-Time Scheduling

In real-time systems, the basic criteria are to satisfy both timeliness and correctness of real-time solutions. The former requirement is controlled by both resource and task scheduling at operating system level whereas the latter is achieved at language level. The efficiency of a scheduling strategy depends upon several factors such as hardware configuration, type of real-time application and the complexity of real-time problem. This report presents a classification of scheduling techniques in order to help designers model their real-time systems with appropriate scheduling schemes to meet their timeliness characteristic. It also aims to explore the scheduling properties and scope of research in real-time computing.